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Abstract. We propose an elemantary approach to Zudilin's g-question about Schmidt's 
problem [Electron. J. Combin. 11 (2004), #R22], which has been solved in a previous 
paper [Acta Arith. 127 (2007), 17-31]. The new approach is based on a g-analogue of our 
recent result in [J. Number Theory 132 (2012), 1731-1740] derived from g-Pfaff-Saalschiitz 
identity. 
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1 Introduction 

In 2007, answering a question of Zudilin [7], the following result was proved in [3]. 

Theorem 1.1. Let r ^ 1. Then there exists a unique sequence of polynomials {cf\q)}°Z 
in q with nonnegative integral coefficients such that, for any n > 0, 
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Here, the g-binomial coefficients [?] are defined by 
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o, 



if < k ^ n, 
otherwise, 



where (q)o = 1 and (q) n = (1 — q)(l — q 2 ) ■ ■ ■ (1 — q n ) for n — 1, 2, .... It is well known 
that [£] is a polynomial in q with nonnegative integral coefficients of degree k(n — k) 
(see [2, p. 33]). 

The proof of (1.1) given in [3] is a g-analogue of Zudilin's [7] approach to Schmidt's 
problem (see [5,6]) by first using the g-Legendre inversion formula to obtain a formula for 
Cj. (q) and then applying a basic hypergeometric identity due to Andrews [1] to show that 
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the latter expression is indeed a polynomial in q with nonnegative integral coefficients. 
In this paper we propose a new and elementary approach to Zudilin's g-question, which 
yields not only a new proof of Theorem 1.1, but also more solutions to Zudilin's (/-question 
about Schmidt's problem. 

Our starting point is the following q- version of Lemma 4.2 in [4]. 

Lemma 1.2. Let k ^ and r ^ 1. Then there exists a unique sequence of Laurent 
polynomials {Pff} \q)Yi=k ^ n 1 w ^ nonnegative integral coefficients such that, for any 
n ^ k, 
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Moreover, the polynomials P^(q) can be computed recursively by P^lio) = 1 and 
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To derive Theorem 1.1 from Lemma 1.2 we first consider a more general problem. Let 
f(x,y) and g(x,y) be any polynomials in x and y with integral coefficients. Multiplying 
(1.2) by q- nkr +f( k > r ) and summing over k from to n we obtain 
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T^{q) = q f{k ' r)+9 ^ r) Pi r }{q), O^k^i, and P k [r J(q) = if i > kr. 



nkr+f(k,r) 


n 


r 


n + k 




k 




k 



n 

E? 

i=0 



ni-g(i,r) 


n 




n + i 




i 




i 



£r#( g ), (i-4) 



fc=0 



(r), 



;i.5) 



Obviously T^J (q) are Laurent polynomials in q with nonnegative integral coefficients. For 
example, taking / = g = 0, we immediately obtain the following result. 

Theorem 1.3. Let r ^ 1. Then there exists a unique sequence of Laurent polynomials 
{b\ r \q)}°Z in q with nonnegative integral coefficients such that, for any n > 0, 
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Moreover, we have b[ (q) = Y^k=o Pki (q) ■ 
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Now, we look for a sufficient condition for Tjf^(q) in (1.4) to be a polynomial. It 
follows from (1.3) that 
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where 



A = f(k, r + 1) + g(i, r + 1) - f(k, r) - g(j, r) + i(i-k- j). (1.8) 

Hence, the positivity of A will ensure that T^}(q) is a polynomial in q. 

We shall first prove Lemma 1.2 in the next section and then prove Theorem 1.1 in 
Section 3 by choosing special polynomials / and g. Some open problems are raised in 
Section 4. 



2 Proof of Lemma 1.2 

We proceed by induction on r. We need the following form of Jackson's q-Pfaff-Saalschiitz 
identity (see [2, pp. 37-38] or [5] for example): 
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Substituting m k — i, n n + i, M n — i and — > i in (2.1), we get 
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which can be rewritten as 



n 




n + i 


i 




i 



i=0 



(i-j)jn-k-j) Wk+iWj 

{q)k+j{q)i 



k 

i-j 



n — k 
3 



n + k + j 
3 



(2.2) 



It is clear that (1.2) holds for r = 1 with Pjfl(q) = 1. Suppose that (1.2) holds for some 
r ^ 1. Multiplying both sides of (1.2) by [™] \ n ~^ k ] and applying (2.2), we immediately get 
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where P^t+jiq) ls gi ven by (1.3). By the induction hypothesis, these Pjf^iq) are Laurent 
polynomials in q with nonnegative integral coefficients. Hence Lemma 1.2 is true for r + l. 
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3 Proof of Theorem 1.1 

In (1.4), taking f(k,r) = r^ 1 ), g(i,r) = (r — 2)Q) — i, and multiplying by q^ 2 \ we 
obtain (1.1) with 

c m (5 ) = yj 5 K"i')p< ?(9) . ,3.1) 

fc=0 

By (1.8) the corresponding A reads as follows 

If r ^ 2, since % ^ j, we have A ^ 0. If r = 1, then (1.7) implies that j = k and 
A = 2( l ~ k ) ^ 0. Thus the cj r) (g) in (3.1) is a polynomial in q. For example, by (1.5) we 
have 

iff 

and 

cf(.) = X> 2(V) 

fc=0 

which coincides with [3, (3,1)]. 
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4 Open problems 

For any positive integers r and s, it is easy to see that there are uniquely determined 
rational numbers cj^ (k ^ 0), independent of n (n ^ 0), satisfying 




When s = 1 and r ^ 1, the integrality of cjj, is the original problem of Schmidt [5]. 

(r s) 

When s > 1 and r > s, we observe that the numbers c k ' are not always integers. From 
arithmetical point of view, the following problems may be interesting. 

Conjecture 4.1. For any s > 1 and n ^ 0, there is an integer r > s such that all the 
numbers cj^ (0 ^ k ^ n) are integers. 

For s = 2, via Maple, we find that the least such integers r := r(n, s) are r(0, 2) = 
r(l, 2) = r(2, 2) = 3, r(3, 2) = 7, r(4, 2) = 32, r(5, 2) = 212. 

Conjecture 4.2. For any r > s > 1, t/iere is a positive integer n such that Cn'^ is not 
an integer. 
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